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Abstract. We examine asymptotic dimension and property A for groups act- 
ing on complexes. In particular, we prove that the fundamental group of 
a finite, developable complex of groups will have finite asymptotic dimension 
provided the geometric realization of the development has finite asymptotic di- 
mension and the vertex groups are finitely generated and have finite asymptotic 
dimension. We also prove that property A is preserved by this construction 
provided the geometric realization of the development has finite asymptotic 
dimension and the vertex groups all have property A. These results naturally 
extend the corresponding results on preservation of these large-scale properties 
for fundamental groups of graphs of groups. We also use an example to show 
that the requirement that the development have finite asymptotic dimension 
cannot be relaxed. 



1. Introduction 

The asymptotic approach to finitely generated groups became popular following 
the work of Gromov In his study of asymptotic invariants of finitely gener- 
ated groups, Gromov defined asymptotic dimension (asdim), the large-scale analog 



of Lebesgue covering dimension. G. Yu |16 applied asymptotic dimension to the 



Novikov higher signature conjecture for groups, showing that the conjecture holds 
for groups with finite asymptotic dimension. Later, Yu defined another as- 
ymptotic invariant for discrete metric spaces and finitely generated groups called 
property A. This is a weak form of amenability which also implies the Novikov con- 
jecture for groups. (For an introduction to the Novikov and related conjectures, 
see[|.)^ 

We wish to consider finitely generated groups as metric spaces. Let F be a finitely 
generated group with generating set 5* — S^^. The S-norm on F is the norm given 
by setting ||7||s — precisely when 7 is the group identity and otherwise taking 
II 7 lis to be the minimal length of any 5*- word presenting the element 7. Then, one 
can define the (left-invariant) word metric associated to S by dists(5, h) = \\g^^h\\s- 
The metrics corresponding to two finite generating sets S and S" are Lipschitz equiv- 
alent. Asymptotic dimension and property A are invariants of Lipschitz equivalent 
metric spaces, so these properties are intrinsic to the group F and not the metric 
space associated to a specific generating set. 

In view of Yu's results, ||l6|,||l^, it is important to know which groups have 
finite asdim or property A. Gromov j^] showed that hyperbolic groups have finite 
asdim . Dranishnikov and Januszkiewicz proved in that Coxeter groups have 
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finite asdim . Dranishnikov and the author proved that the finiteness of asdim is 
preserved by the amalgamated fi'ee product and HNN extension, and more generally 
any fundamental group of a finite graph of groups with vertex groups having finite 
asdim, see Higson and Roe showed that finitely generated groups 

with finite asymptotic dimension have property A. In jist , J.-L. Tu proved that 
property A is preserved by the fundamental group of a finite graph of groups where 
the vertex groups all have property A. At first it was not know whether there could 
be a finitely generated group with infinite asdim or which does not have property 
A. A recent example of such a group due to Gromov [ p^ and Dranishnikov, Gong, 
Lafforgue and Yu j?] , have made determining precisely which groups have these 
properties interesting. 

The Bass-Serre theory of graphs of groups generalizes the constructions of amal- 
gamated free products and HNN extensions (see iQ). There is a direct correspon- 
dence between groups acting without inversion on trees and fundamental groups of 
graphs of groups. Complexes of groups were introduced by Haefliger in order 
to describe actions of groups on simply connected simplicial complexes in the same 
way that graphs of groups describe the action of groups on trees. The problem 
that arises is that the quotient of a simplicial complex by a simplicial action may 
identify faces of simplices. So it may not be the case that the quotient is a simpli- 
cial complex. This problem is avoided by introducing combinatorial substitutes for 
simplicial complexes called small categories without loops (scwols). 

In the second section we develop the necessary theory of complexes of groups 
following Q. We define scwols, group actions on scwols, complexes of groups, 
developability of complexes of groups, and the associated fundamental group of a 
complex of groups. 

In the third section, we define the i?-stabilizer which plays the role of the sta- 
bilizer in the study of the large-scale properties of groups acting on metric spaces. 
We also characterize the i?-stabilizers for groups acting on scwols. 

In the fourth section, we define asdim and obtain our main result on asymptotic 
dimension: 

Theorem. Let G{y) be a developable complex of groups over a finite scwol y with 
development X such that asdim A" < oo, and such that every local group Go- has 
asdim Gcr < oo. //tti denotes the fundamental group of the complex of groups, we 
have asdim TTi < oo. 

In the fifth section, we define property A and prove an analogous result for 
property A: 

Theorem. Let G(y) be a developable complex of groups over a finite scwol y with 
development X such that asdim A" < cxd, and such that every local group Ga has 
property A. // tti denotes the fundamental group of the complex of groups, then tti 
has property A. 

In the final section, we use an example of a finitely generated group which does 
not have either property A or finite asdim to show that the results we obtain here 
cannot be improved by relaxing the condition that the development have finite 
asdim . 

2. Complexes of Groups 



Our notation and development will follow Bridson-Haefliger 
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Definition. A small category without loops (abbreviated scwolj is a set X which 
is the disjoint union of a vertex set V{X) and an edge set E{X). There are maps 

i : E{X) V{X) 

and 

t : E{X) V{X) 

which assign to each edge a the initial vertex of a and the terminal vertex of a, 
respectively. Let E'^'^\X) = {{a,b) 6 E(X) x E{X) \ i{a) = t{b)} denote the pairs 
of composable edges. There is also a map 

E^'^\X)^E{X) 

which assigns to each pair {a, b) an edge [ah) called the composition of a and b. 

These maps are required to satisfy: 

(1) i{ab) = i{b), and t{ab) = t{a) for all {a,b) € E^^^X); 

(2) a{bc) = {ab)c for all edges a, b and c with i{a} = t{b) and i{b) = t(c); and 

(3) i{a) ^ t{a). (the no loops condition) 

Lot E''^^ {X) denote the composable sequences of edges of length k, i.e., E'^^^ {X) = 
{(ai,...,afe) e {E{X))'' I i{ai) = t{ai+x), for i = 1, . . . , A; — 1}. By convention, 
E^^^[X) = V{X). We define the dimension of the scwol X to be the maximum k 
such that E'^^^ {X) is not empty. 

Definition. The geometric realization \X\ is a piecewise Euclidean polyhedral com- 
plex, with each k-cell isometric to the standard simplex A*^. There is one such k- 
simplex A for each A e E^''\X). The identifications are the obvious ones, induced 
by the face relation among simplices. 

Observe that the geometric realization need not be a simplicial complex, since 
it may be the case that the intersection of two simplices is a union of faces. One 
can eliminate this problem by taking the barycentric subdivision, if one requires 
simplicial complexes. The geometric dimension of jA"! is the same as the dimension 
of the combinatorial object X. 

Definition. A group action on a sctuol is a homomorphism G — > Aut{X) satisfying 

(1) for every g £ G, and for all a G E{X) g.i{a) ^ t(a). 

(2) for every g & G, and for all a S E{X) if g.i{a) = i{a), then g.a = a. 

Notice that a group action on a scwol induces an isometric action of the group 
on the geometric realization \X\. Since we are primarily concerned with isometric 
actions on metric spaces, this is the action that we consider. 

One forms the quotient y = G\X of the scwol X by the action of G by taking 
^(3^) = G\V{X), and E{y) = G\E{X). One can verify that y has the structure 
of a scwol. 

Definition. A complex of groups G{y) over a scwol y is a collection G{y) = 
{Ga,tpa,ga,b) Satisfying 

(1) to each a G V{y), there corresponds a group G„ called the local group at 

(2) for each a € E{y) there exists an infective homomorphism ipa '■ Gi(a) ~* 
Gt{ay, and 
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(3) For each {a,b) £ E^'^'>{y), there is a ga.b G Gt(a) such that 

(i) Ad{ga,b)4'ab = ipa^b, whcrc Ad(ga,b) denotes conjugation by ga,b, 

and 

(ii) i^a{gb,c)ga,bc = ga,bgab,c, for all {a,b,c) G E^^\y). 

Given a group G and an action of G on the scwol X, there is an exphcit construc- 
tion of the complex of groups over the quotient scwol which we do not describe here. 
However, on the other hand, it is not always the case that an arbitrary complex of 
groups can be associated to a group action on some scwol X. When this occurs, we 
say that the complex of groups is developable and we refer to the associated scwol 
X as the development of G{y). 

It is clear that scwols of dimension 1 must have precisely two types of vertices: 
sources and sinks. A source is an initial vertex of every edge it is contained in and 
a sink is a terminal vertex of every edge it is contained in. Every one-dimensional 
simplicial complex (graph) can be given the structure of a one-dimensional scwol by 
placing a source vertex in the middle of every edge, thus giving the original vertices 
the structure of sinks. It is easy to verify that the theory of complexes of groups 
over one-dimensional scwols is precisely the same as the theory of graphs of groups. 
Phrased in terms of the language of complexes of groups, the Bass-Serre structure 
theorem for groups acting without inversion on graphs says that if dim{y) — 1, 
then G{y) is always developable. 

When a complex of groups is developable, there is an explicit method of con- 
structing both the scwol X and the group G which acts on the scwol. The scwol 
X on which the group acts is simply connected and has an explicit description in 
a similar way to the construction of the tree X in the theory of graphs of groups 
(see 0). 

Indeed, if G{y) is a developable complex of groups, then we can define the de- 
velopment D{y) to be the scwol whose vertices and edges are given by V{D{y)) = 
{{gG„,<j) I a e Viy)}, and E{Diy)) = {(gG,;(„),a) | a e E{y)}. Then the group 
G acts on the development D{y) by left multiplication. The development is iso- 
morphic to the scwol X, mentioned above. (See [Q for more details.) 

We describe the fundamental group of the complex of groups 7ri(G(3^)) which is 
the group G, up to isomorphism. As in the theory of graphs of groups, there are two 
equivalent descriptions of the fundamental group. Both rely on the construction of 
the auxiliary group FG{y). Let E^{y) denote the collection of symbols {a+,a^} 
where a G E{y). The elements of E^{y) can be thought of as oriented edges. If 
e = a+, then define i{e) = t(a) and t{e) = i{a). Accordingly, if e = , define 
t{e) = t{a) and i(e) = i{a). Then, define FG{y) to be the free product of the local 
groups Go- and the free group generated by the collection E^{y) subject to the 
additional relations: 

(1) (a+)-i = a-, and (a")"! = a+; 

(2) a+b+ =ga,b{ab)+; 

(3) i'aig) = a+ga-, for all g e G,(a). 

The first description of the fundamental group is in terms of G(3^)-loops based 
at some fixed vertex ctq. An edge path in 3^ is a sequence (ei, . . . , e^) with t{ei) = 
i(ei+i), for all i = 1, . . . , A: — 1. By a G(3^)-path issuing from ctq we mean a sequence 
(5o,ei,5i,...,efe,5fc), where (ei,...,efc) is an edge path in y, and go G G^o, and 
gi G Gt(^ei): for « > 0. We associate the word goci . . . Ckgk & FG{y) to the path 
described above. A G(y)-loop based at ctq is a G{y) path with t{ek) — co- There 
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is an obvious notion of homotopy on G(3^)-paths, i.e., the notion of homotopy on 
the geometric realization. The fundamental group TTi{G{y), ctq) is the collection of 
all words associated to G'(3^)-loops based at ctq, up to homotopy equivalence. 

The second description is much simpler. Let T be a maximal tree in \y\^^'^ ■ Then, 
TTi{G{y),T) is FG{y) subject to the additional relation a+ = 1, for aU a e T. For 
a connected scwol, there is an isomorphism 7ri(G(3^), ctq) ^ ''^l{G{y)^T). 

3. Groups Acting on Metric Spaces 

For group actions considered on a local scale, the stabilizer plays a key role. The 
corresponding notion for group actions considered in the global sense is that of the 
i?-stabilizer which we define presently. 

Definition. Let T he a group acting on the pointed metric space {X,xq) by isome- 
trics. For every R > define the R-stabilizer of the point xq, denoted Wn{xQ), 
by 

Wr{xo) = {7 e r I dijxo,xo) < R}. 

In 1^, Dranishnikov and the author characterized the i?-stabilizers of the ac- 
tion of a fundamental group of a graph of groups on the tree corresponding to its 
development. The following proposition is a natural generalization of that result. 

Proposition 1. Let G{y) be a developable complex of groups. Fix a vertex ao G y, 
and consider the action of TTi(G{y), ao) on the simply connected scwol X induced 
by the complex of groups. Then the R-stabilizer Wniao) is the set of all elements 
of Tri(G{y), ao) with associated path c of length not exceeding R. 

Proof. Let 7 be a word in tt which is reduced and for which the path length is R. 
Then consider dxijGag, G^q). The path corresponding to 7 lifts to a path in X, so 
this distance is at most R. 

Thus, it remains to show that no element of ^Ga-„ has length less than R if 7 
has length R in its most reduced form. 

To this end, let xg ~ go^i ■ ■ • CRgug, be a reduced word in xG^„. 

Two of the relations on FG{y) can affect the path length of a word. In order for 
the relation (e^e^j^) = gei,ei+i (ciCi-f 1)^ to occur in this word, we would need two 
composable edges, in the sense that t{eij^i) = i{ei), but since by definition, we have 
t{ei) = i(ei_(-i) for all edges, we conclude that e~^ — e^+i. Thus, the only relation 
that can occur is the type ipa{g) = a^ga~ . 

Suppose that a sequence of this type of relation occurs which transform the 
word xg into goci ■ ■ ■ gk^iCkgkg' Sk+ig'i. ■ ■ ■ g'p. Here two cases can occur. In the first 
case, edge has positive orientation. Then, Ckgug'^k+i = ^ekigkd')- But, in this 
case, we can obtain a reduction of the original path x since Ckgck+i — ipckidk)- As 
the original path was reduced, this cannot occur. The other case is when Ck+i has 
positive orientation. Then, gkg' — 'ipe^+i (^) ior some h. But, it must be the case that 
g' was generated by this type of relation, as this is the only type that can occur and 
involves edges. Thus, g' is itself -^efc+i (^Oj foi' some h' . Thus, g = ipek+i{h{h')^^). 
This enables a reduction of the original word. Thus, the length of any representative 
of xGao has length no less than R as desired. □ 

4. Asymptotic Dimension 



Asymptotic dimension was introduced by Gromov Q . It is the coarse analog of 
Ostrand's characterization of covering dimension for metric spaces, ITsf. 
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Definition. Let X be a metric space. We define the asymptotic dimension (asdim) 
of X by the following inequality: asdim X < n if for every R > there exist n + 1 
families of sets Uq, . . . ,Un which are uniformly bounded, which cover X and which 
are R-disjoint in the sense that any two distinct sets from the same family are at 
a distance greater than R from each other. We define asdim X = n if it is the case 
that asdim X < n, but it is not the case that asdim X < n — 1. 

The goal of this section is to see that the finiteness of asdim is preserved by the 
construction of the fundamental group of a developable complex of groups. This is 
a natural generalization of the main theorem in |^ . 

Definition. Let Xa be a family of subsets of the metric space X. We say that the 
family satisfies the inequality asdim < n uniformly if for every D > there is a 
number R > and a collection of D -bounded, R-disjoint families {Uf} so that for 
each a, {U"} covers Xa. 

A common example of a family satisfying asdim X^ < n uniformly is a family of 
isometric metric spaces. 

The following union theorem appears as Theorem 1 in j2| . 

Theorem (Union Theorem). Let X = Uq-Fq and asdim uniformly. Suppose 
that for any r there exists a set Y,. C X such that asdim < n and the family 
{Fa \ Yr} is r-disjoint. Then, asdim X < n. 

As a corollary, we have the following finite union theorem. 

Theorem (Finite Union Theorem). Let X — iJl^-^Xi be a metric space. Then, 
asdim X < maxjasdimX^ | i = 1, . . . fc} 

Let G{y) be a developable complex of groups, with y finite and asdim \X\ < k. 
Suppose further that the local groups are finitely generated. Then, the finiteness of 
y implies that the fundamental group tt is finitely generated. Indeed, if denotes 
a finite generating set for each local group Ga, then we can consider FG{y) in the 
metric obtained from the disjoint union of all the Sa and the set E^{y). Thus, the 
notion of asdim is well-defined for the fundamental group of a complex of groups. 

Lemma 2. Let tt be the fundamental group of a complex of groups G{y) where y is 
finite, the local groups are finitely generated, and the local groups satisfy asdim Ga < 
n, then for every R > 0, asdim 1^/^(6* o-q) < n. 

Proof. In Proposition 1 we characterized Wii{Gao) as the set of all elements in tt 
with length at most R. Let X denote the development of FG{y). 

In order to apply an inductive argument, we consider a larger set, K C FG{y) 
which is the set of all words in FG{y) issuing from ctq- The group tt is a subset of 
K and the set K acts on X by left multiplication. We show that the i?-stabilizer of 
this action has asdim at most n. It follows then that the i?-stabilizer of the action 
of TT on A:" will also have asdim at most n. 

In light of the finite union theorem, in order to show asdim T4^j^(Go-(,) < n, it 
suffices to show that the subset Kj <Z K oi reduced words in K with length equal 
to j has asdimifj < n. Indeed, WR{Ga„) C U^^^Kj, which is a finite union. 

We proceed by induction. The case j = is true by assumption since Kq = G^o . 
Consider the case ifj+i with j > 0. Observe that ii'j+i C ^a&E±{y)KjaGt(^a)- 
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The orientation of the edge a is an issue, as it determines whether the group 
Gt{a) is a domain or codomain of the function ipa- Thus, it is necessary to consider 
two cases separately. 

Suppose first that a has negative orientation. So, we are considering Kja^Gt(a)- 
For every r > let F,. = Kja^ Nr{4>a{Gii^a)))i where the r-neighborhood is taken 
in the group FG{y). Then Yr is coarsely equivalent to Kja~4'a{Gi(^a))- Now we 
have Kja~ipa{Gii^a)) = KjGn^a)'^' , which is just Kja~ . Finally, as Kja~ is coarsely 
equivalent to Kj, we have asdiml^ = asdimifj, which by the inductive hypothesis 
does not exceed n. 

Next, decompose the set Kja~ Gt(a) into families {xa^Gt[a)\i where the index 
runs over all x G Kj which do not end with an element g G Gi(a) • One can still obtain 
these elements through the relations of FG{y). For instance, to obtain xga~g', with 
X of the required form, g G Gn^a) and g' in Gt(^a)i simply take the word xa~'Tpa{g)g' , 
which is of the required form. Next, observe that the map Gt(^a) ^ xo,~Gt[a) 
is an isometry in the (left-invariant) word metric, so the family {xa^ Gt(a)\ has 
asdim < n, uniformly. 

In order to apply the union theorem to this family, it remains to show only that 
the family {xa~ Gt(a) \Yr} is r-disjoint. To this end, let xa~ z and x' z' be given in 
different families. Then we compute d{xa~ z , x' a~ z') — \\z~^a'^x^'^x' a~ z'\\. Since 
z and z' lie outside of Nr{'ipa{Gi(^a))): take z — sipaig) and z' — s'ipa{g'), where 
||s|| > r, > r, and ilJaig) and ipaig') are in ipa{Gt(^a))- Then, 

\\z^^a'^x^^x'a^ z'W = \\s^^a'^ g^^x^^x' g'a^ z'\\. 

Now, in order for this length to be less than r, a reduction must occur in the 
middle, so that and a~ annihilate each other. In order for this to occur, we 
must have g~^x~^x'g' G Gi(^a) - Thus, x~^x' G Ga^a) - But, this means that xa~Gt[a) 
and x'a~Gt[a) define the same family. Thus, in the case that the edge has negative 
orientation, we have as(l\mKja~Gt[a) ^ 

Next, we consider the case where the edge a has positive orientation. In this case, 
Kja^Gi(^a) = Kj%lja{Gi(a))a^ 1 which is coarsely equivalent to Kj. We conclude that 
asAmiKja^Gna) =^ asdim < n. □ 

The following result appears as Theorem 2 from 

Theorem. Assume that a finitely generated group T acts by isometries on a metric 
space X with a base point and with asdimX < k. Suppose that asdim W/j(a;o) < n 
for all R. Then asdimF < (n + l)(fc + 1) - 1. 

This estimate on the dimension is far from sharp. It is useful only as a means to 
prove that asdimF < oo. The exact estimate should be fc. (See |^ for the proof 
of the exact formula in the case of groups acting on trees by isometries.) 

As a consequence of the preceding theorem, we have our main result on asdim . 

Theorem 3. Let F be the fundamental group of a finite developable complex of 
groups G{y) corresponding to an action by isometries on the geometric realization of 
the scwol X . Suppose that the local groups are finitely generated and that asdim G^ < 
n. Assume additionally that asdim \ X\ < k. Then asdimF < (n+l)(A; + l) — 1. 

The important result is summarized as a corollary: 
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Corollary. Let T be the fundamental group of a finite developable complex of groups 
G{y) such that the development X has asdini|^| < cxd, and such that every base 
group Ga has a&AmiG„ < oo. Then, asdimF < oo. 

5. Property A 

Property A was introduced by G. Yu, |l7|. It is a weak form of amenability 
which, for groups, implies the existence of a uniform embedding into Hilbert space. 
Thus, the coarse Baum-Connes conjecture and the Novikov conjecture hold for this 
group. 

Definition. Let X be a metric space. Let P{X) denote the set of probability mea- 
sures on X in the li metric. The metric space X has property A if there exists a 
sequence of maps a" : X — s- P{X) satisfying the following two conditions: 

(1) for every n there is an R so that for every x, suppa" C Bj^{x), and 

(2) for every K > 0, 

lim sup ||a" - a"||i = 0. 

d{x,v)<K 

As mentioned in the introduction finitely generated groups with finite asdim have 



property A, ]12| |. Tu proved, |15 , that the fundamental group of a finite graph of 
groups in which each vertex group has property A will have property A. In the 
author generalized Tu's results to groups acting by isometrics on metric spaces with 
finite asdim . 

In particular, the theorem proved in [Q is the following: 

Theorem. Assume that the finitely generated group F acts on the metric space X 
by isometrics. Assume that asdim A < n, and that for every R, the R-stabilizer of 
a basepoint xq £ X has property A. Then F has property A. 

In |l[ the author proves a union theorem which is analogous to the union theorem 
for asdim from §4. 

Theorem (Union Theorem). Let X = UaXa where the X^ are pairwise isometric 
and have property A. Suppose further that for every r > there is a set Yr so that 
{Xa \Yr} is r -disjoint. Then, X has property A. 

As a consequence we obtain the finite miion theorem. 

Theorem (Finite Union Theorem). Let X = Uf^iXi where the Xi all have property 
A. Then, X has property A. 

The analog of Lemma ^ for Property A is the following. The proof follows from 
the proof of Lemma ||. 

Lemma 4. Let G{y) be a developable complex of groups. Suppose that y a finite, 
connected scwol, that the local groups are finitely generated, and that the local groups 
have property A. Then, the R-stabilizer Wfj{cro) for some base vertex ctq also has 
property A. 

Applying the theorem from cited above, on groups acting on metric spaces 
with finite asdim, we obtain the following generalization of Tu's theorem. 

Theorem 5. Let G{y) be a developable complex of groups with corresponding de- 
velopment X and fundamental group tt. Suppose that asdim jA"! is finite and that 
the stabilizers of the action have property A. Then, n has property A. 
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6. Example 

The following example illustrates that one must consider the large-scale structure 
of the development. 

Consider a finitely presented group T which does not have finite asdim or prop- 
erty A, see [|To|, [Q. Since the group is finitely presented, there is a finite complex 
K so that Tri{K) = F. Thus, by taking the complex of groups with each vertex 
trivial and the scwol whose geometric realization is equal to the complex K, one 
obtains the fundamental group of the complex of groups equal to the group F. The 
vertex groups have finite asdim and the group acts on the universal cover, so the 
complex of groups is developable. The complex K is finite, yet the group F does 
not have finite asdim and does not have property A. 
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